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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (original) A method of determining a path along some of a plurality of points 
in a virtual environment comprising a plurality of initially defined points, and obstructions 
through which the path cannot pass, and in which two points are said to have line of 
sight if a straight line link between the two points does not pass through any of the 
obstructions, the method comprising: 

(a) selecting a start point and a destination point for said path in said virtual 
environment; 

(b) dynamically redefining the topology of the virtual environment by generating a 
plurality of additional points, wherein said plurality of additional points are generated by 
repeating the following step: 

defining a new point located on a line of sight link between two existing points; 

(c) calculating the path based on any combination of new and/or initially defined 
points between said start point and said end point. 

2. (original) A method as claimed in claim 1 , wherein said step of dynamically 
redefining the topology of the virtual environment comprises increasing the density of 
the nodal mesh density between said start point and said end point compared to the 
density of the nodal mesh prior to the selection of a start point and an end point for said 
path. 

3. (currently amended) A method as claimed in claim 1 ©^2, wherein said 
virtual environment comprises a representation of a virtual world. 

4. (currently amended) A method according to any prev i ous c l aim claim 1 . 
wherein the new point is located on the mid point of the link. 
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5. (currently amended) A method according to any prev i ous claim claim 1 , 
further comprising in (b) the step of: 

deleting the new point if it is less than a predefined distance from another of the 

points. 

6. (original) A method according to claim 5, wherein the predefined distance 
varies in different regions of the virtual environment. 

7. (currently amended) A method according to any procoding claim claim 1 , 
further comprising Identifying a link as not being suitable for providing the location for a 
new point if said link intersects another one of said links which is shorter. 

8. (currently amended) A method according to any prec e d i ng cla i m claim 1 , 
further comprising deleting a new point if it does not have line of sight to each of a pair 
of points which do not have line of sight to each other. 

9. (currently amended) A method according to any of cla i ms 1 to 8 claim 1 , 
further comprising deleting a new point if it does not form part of a path between two 
other nodes that is shorter than the shortest path which would exist between said two 
points without said new point. 

1 0. (currently amended) A method according to any procod i ng c l aim claim 1 , 
further comprising receiving an indication from a user that they desire a path to be 
calculated, and wherein said step (b) occurs after said indication has been received. 

1 1 . (original) A method according to claim 1 0, In which the virtual world 
comprises a plurality of regions each containing one or more points, and in which the 
step (b) is performed in relation to one or more of the regions prior to receiving said 
indication, and step (a) is performed in relation to other one or more of the regions after 
said indication has been received. 

12. (original) A method according to claim 1 1 , in which said other one or more 
regions contain obstacles which move within the virtual environment. 
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13. (original) A method according to claim 1 1 in which said other one or more 
regions contain a point which has been created by the user as representing the start or 
the destination point for said path. 

1 4. (currently amended) A method according to any procoding claim claim 1 
further comprising defining one or more feature entities within the environment having 
associated regions of influence, and calculating interest values in respect of at least 
some of the points in dependence upon whether or not they fall within a region of 
influence, wherein the step of calculating the path takes into consideration the interest 
values. 

15. (original) A method according to claim 14 wherein the or each interest value 
varies in inverse dependence upon the Euclidean distance of the respective point from 
the centre of the respective region of influence. 

16. (original) A method of determining a route along some of a plurality of 
points in a representation of a real or virtual environment the method comprising: 

(a) defining one or more feature entities within the environment having 
associated regions of influence; 

(b) calculating interest values in respect of at least some of the points in 
dependence on whether or not they fall within a region of influence; and 

(c) calculating the route based on the interest values calculated in step (b). 

1 7. (original) A method of controlling the field of view of a virtual entity travelling 
through a virtual world, the method comprising associating with one or more other 
virtual entities a region of influence and generating a field of view parameter in respect 
of the travelling virtual entity which controls the field of view associated with the entity as 
it travels through the virtual world wherein the field of view parameter is calculated in a 
manner which depends upon whether the virtual entity is within or without a region of 
influence. 
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18. (original) A system for storing a representation of a virtual world, the 
representation comprising a plurality of initially defined points, and obstructions through 
which the path cannot pass, and in which two points are said to have line of sight if a 
straight line link between the two points does not pass through any of the obstructions, 
the system being arranged to determine a path along some of a plurality of points in 
said representation by 

(a) defining a plurality of additional points by repeating the following step: 
defining a new point located on a line of sight link between two existing 

points 

(b) calculating the path based on any combination of new and/or initially 
defined points. 

19. (original) A system according to claim 18, wherein the new point is located 
on the mid point of the link. 

20. (currently amended) A system according to claim 18 or 19 , further 
arranged in (a) to: 

delete the new point if it is less than a predefined distance from another of the 

points. 

21 . (original) A system according to claim 20, wherein the predefined distance 
varies in different regions of the virtual world. 

22. (currently amended) A system according to any of c l a i mc 18 to 21 claim 
18 , further arranged to identify a link as not being suitable for providing the location for a 
new point if said link intersects another one of said links which is shorter. 

23. (currently amended) A system according to any of claimc 18 to 22 claim 
18, further arranged to delete a new point if it does not have line of sight to each of a 
pair of points which do not have line of sight to each other, 

24. (currently amended) A system according to any of claims 18 to 23 claim 
18, further arranged to delete a new point if it does not form part of a path between two 
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other nodes that is shorter than the shortest path which would exist between said two 
points without said new point. 

25. (currently amended) A system according to any of c l aims 18 to 25 claim 
18, further arranged to receive an indication from a user that they desire a path to be 
calculated, and wherein said step (a) is performed after said indication has been 
received. 

26. (original) A system according to claim 25, in which the virtual world 
comprises a plurality of regions each containing one or more points, and in the system 
is arranged to perform step (a) in relation to one or more of the regions prior to receiving 
said indication, and to perform step (a) in relation to other one or more of the regions 
after receiving said indication. 

27. (original) A system according to claim 26 in which said other one or more 
regions contain obstacles which move within the virtual world. 

28. (original) A system according to claim 26 in which said other one or more 
regions contain a point which has been created by the user as representing a start or 
destination point for said path. 

29. (currently amended) A system according to any ono of c l aims 18 to 28 
claim 18 further including: storage means storing a plurality of data groups, each of 
which stores data associated with a feature entity within the representation including 
data defining a region of influence associated with the feature entity; calculation means 
for calculating interest values in respect of at least some of the points in dependence 
upon whether or not they fall within a region of influence; and processing means for 
generating a route along a plurality of the points in dependence upon the interest 
values. 

30. (original) Apparatus for generating a route along a plurality of nodes in a 
representation of a real or virtual environment, the apparatus comprising: 
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(a) storage means storing a plurality of data groups, each of which stores data 
associated with a feature entity within the representation including data defining a 
region of influence associated with the feature entity; 

(b) calculation means for calculating interest values in respect of at least some of 
the nodes in dependence upon whether or not they fall within a region of influence; and 

(c) processing means for generating a route along a plurality of nodes in 
dependence upon the calculated interest values. 

31 . (original) Apparatus for controlling the field of view of a virtual entity 
travelling through a virtual environment, the apparatus comprising: 

(a) storage means storing a plurality of data groups, each of which stores data 
associated with a feature entity within the representation including data defining a 
region of influence associated with the feature entity; and 

(b) processing means for generating a field of view parameter or set of parameter 
in respect of the travelling virtual entity which controls the field of view associated with 
the entity as it travels through the virtual world wherein the field of view parameter or set 
of parameters is generated in a manner which depends upon whether the virtual entity 
is within or without a region of influence. 

32. (original) A method of determining a path along some of a plurality of points 
in a virtual environment comprising a plurality of initially defined points, and obstructions 
through which the path cannot pass, and in which two points are said to have line of 
sight if a straight line link between the two points does not pass through any of the 
obstructions, the method comprising: 

(a) selecting a start point and an end point for said path in said virtual 
environment; 

(b) dynamically redefining the topology of the virtual environment in the vicinity of 
said start point and said end point and the region between said start point and said end 
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point by generating a plurality of additional points, wherein said plurality of additional 
points are generated by repeating the following step: 

defining a new point located between a first existing point and a second existing 
point, wherein a first line between the first point and the new point and a second line 
between the new point and the second point do not pass through any of the 
obstructions; and 

(c) calculating the path based on any combination of new and/or initially defined 
points, wherein the angle of deviation of the first line to a line between the first and 
second points is constrained. 

33. (original) A method as claimed in claim 32, wherein the constraint is 
imposed by assigning a varying angle of deviation cost value in dependence on the 
angle to which the first line deviates from the second line. 

34. (currently amended) A method as claimed in any ono of cla i ms 38 to ^0 
claim 38 . wherein the angle of deviation is constrained to a predetermined range. 

35. (original) A method as claimed in claim 41 , wherein the range of the angle 
of deviation is determined as a function of a range of angles within which the first line 
approaches the new point from the first point, and a predetermine angle of deviation. 

36. (currently amended) A method as claimed in any one of cla i ms 32 to 35 
claim 32 , wherein said method is performed to create the content of the virtual 
environment. 

37. (currently amended) A method as claimed in any ono of claims 32 to 36 
claim 32 , wherein said method is performed after the content creation of the virtual 
environment to dynamically determine the path. 

38. (currently amended) A method as claimed in any ono of claims 32 to 37 
claim 32 , wherein said path determined has a dynamically changing destination node. 

39. (original) A method of generating an automated path along some of a 
plurality of points in a virtual environment in which the rate of curvature of the path as a 
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function of distance along the path is constrained, the method comprising determining 
the path in a topology comprising a plurality of initially defined points, and obstructions 
through which the path cannot pass, and in which two points are said to have line of 
sight in said topology if a straight line link between the two points does not pass through 
any of the obstructions, the method comprising: 

(a) selecting a start point and an end point for said path in said virtual 
environment; 

(b) dynamically redefining the topology of the virtual environment in the vicinity of 
said start point and said end point and the region between said start point and said end 
point by generating a plurality of additional points, wherein said plurality of additional 
points are generated by repeating the following step: 

defining a new point located between a first existing point and a second existing 
point, wherein a first line between the first point and the new point and a second line 
between the new point and the second point do not pass through any of the 
obstructions; and 

(c) calculating the path based on any combination of new and/or initially defined 
points, wherein the angle of deviation of the first line to a line between the first and 
second points is constrained. 

40. (original) A method as claimed in claim 39, wherein the speed of navigation 
along the path is determined as a function of the rate at which the degree of curvature 
of the path changes as a function of distance along the path. 

41 . (original) A system for determining a path along some of a plurality of points 
in a representation of an environment, the representation comprising a plurality of 
initially defined points, and obstructions through which the path cannot pass, the system 
comprising: 

processing means to define a plurality of additional points by repeatedly defining 
a new point located between a first existing point and a second existing point, wherein a 
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first line between the first point and the new point and a second line between the new 
point and the second point do not pass through any of the obstructions; and 

processing means to calculate the path based on any combination of new and/or 
initially defined points, wherein the angle of deviation of the first line to a line between 
the first and second points is constrained to ensure that the rate at which the curvature 
of the path varies as a function of position along the path falls within a predetermined 
range of values. 

42. (original) A system as claimed in claim 41 , wherein the system further 
comprises means to enable a user to be automatically navigated along said path. 

43. (currently amended) A system as claimed in any ono of procoding claims 
A^ or 12 claim 41 , wherein the system further comprises means to enable a user to 
select rate at which the curvature of the path varies as a function of position along the 
path. 

44. (currently amended) A user interface for a navigational system as claimed 
in any ono of cla i ms 11 to 13 claim 41 , wherein the user interface is arranged to provide 
said means to enable the user to select the rate at which the curvature of the path 
varies as a function of position along the path. 

45. (currently amended) A storage medium carrying computer readable code 
representing instructions for causing one or more processors to perform the method 
according to any of c l a i ms 1 to 17 or 32 to 10 claim 1 when the instructions are 
executed by the processor or processors. 

46. (currently amended) A computer program comprising instructions for 
causing one or more processors to perform the method according to any of claims 1 to 
17 or 32 to 10 claim 1 when the instructions are executed by the processor or 
processors. 

47. (currently amended) A computer data signal embodied in a carrier wave 
and representing instructions for causing one or more processors to perform the method 
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according to any of c l a i mo 1 to 17 or 32 to " 10 claim 1 when the instructions are 
executed by the processor or processors. 

48. (currently amended) A storage medium carrying computer readable code 
representing instructions for causing one or more processors to operate as the system 
according to any of claims 18 to 20 or ^1 to 'IS claim 18 to when the instructions are 
executed by the processor or processors. 

49. (currently amended) A computer program comprising instructions for 
causing one or more processors to operate as the system according to any of claim s 18 
to 29 or ^1 to ^3 claim 18 when the instructions are executed by the processor or 
processors. 

50. (currently amended) A computer data signal embodied in a carrier wave 
and representing instructions for causing one or more processors to operate as the 
system according to any of claims 1 8 to 29 or 11 to ^3 claim 18 when the instructions 
are executed by the processor or processors. 
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